Correlation Among Runners and Some Results on the Lonely Runner Conjecture

نویسندگان

  • Guillem Perarnau
  • Oriol Serra
چکیده

The Lonely Runner Conjecture, posed independently by Wills and by Cusick, states that for any set of runners running along the unit circle with constant different speeds and starting at the same point, there is a time where all of them are far enough from the origin. We study the correlation among the time that runners spend close to the origin. By means of these correlations, we improve a result of Chen on the gap of loneliness. In the last part, we introduce dynamic interval graphs to deal with a weak version of the conjecture thus providing a new result related to the invisible runner theorem of Czerwiński and Grytczuk.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Lonely Runner with Seven Runners

Suppose k + 1 runners having nonzero constant speeds run laps on a unit-length circular track starting at the same time and place. A runner is said to be lonely if she is at distance at least 1/(k + 1) along the track to every other runner. The lonely runner conjecture states that every runner gets lonely. The conjecture has been proved up to six runners (k ≤ 5). A formulation of the problem is...

متن کامل

A Note on Lacunary Lonely Runners

We give a simple argument proving the lonely runner conjecture in the case where the speed of the runners forms a certain lacunary sequence. This improves an earlier result by Pandey, and is then used to derive that for each number of runners the lonely runner conjecture is true for a set of nonzero measure in a natural probability space.

متن کامل

Flows, View Obstructions, and the Lonely Runner

We prove the following result. Let G be an undirected graph. If G has a nowhere zero ow with at most k di erent values, then it also has one with values from the set f1; : : : ; kg. When k 5, this is a trivial consequence of Seymour's \sixow theorem". When k 4 our proof is based on a lovely number theoretic problem which we call the \Lonely Runner Conjecture". Suppose k runners having nonzero c...

متن کامل

Six Lonely Runners

For x real, let {x} be the fractional part of x (i.e. {x} = x − bxc). In this paper we prove the k = 5 case of the following conjecture (the lonely runner conjecture): for any k positive reals v1, . . . , vk there exists a real number t such that 1/(k + 1) ≤ {vit} ≤ k/(k + 1) for i = 1, . . . , k.

متن کامل

A short proof for 6 lonely runners

If x is a real number, we denote by < x >∈ [0, 1) the fractional part of x: < x >= x− E(x), where E(x) is the integer part of x. We give a simple proof of the following version of the Lonely Runner Conjecture: if v1,...,v5 are positive integers, there exists a real number t such that < tvi >∈ [1/6, 5/6] for each i in {1, ..., 5}. Our proof requires a careful study of the different congruence cl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2016